package com.bestdreamer.recursive;

/**
 * Fibonacci 数列
 * 该数列的第1项为0，第二项为1，第n项为第n-1项加上 n-2 项得到。
 */
public class Fibonacci {

    public static int getNumber(int n){
        if(n == 1){
            return 0;
        }else if(n == 2){
            return 1;
        }else {
            return getNumber(n - 1)+getNumber(n-2);
        }
    }

}
